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2 I, the undersigned, Martin Lehnert, having been informed that a false sworn declaration is subject to 

3 prosecution as a criminal offence under § 156 of the German Penal Code, hereby make the following 

4 sworn deposition which I affirm to be true and accurate to the best of my knowledge. 



6 application 09/729,898. The mentioned point is valid for applications, which demand exact handling 

7 of numbers, for example for financial transactions. In this case, the bit-width is normally high, the 

8 timing requirements are moderate, the value of a digit well-defined, and manipulation of a number is 

9 not an option. 



1 1 and thus include tolerances, the used bit-width is limited and the time constraints for signal processing 

12 are significant due to real-time application. An example for this very widespread type of applications is 

13 the analogue to digital (A/D) conversion of input signals and use of the resulting digital numbers for 

14 calculations in a subsequent Microprocessor (MP) or Digital-Signalling-Processor (DSP). Here my 

15 method can yield significant advantages for operation and the result of calculation does either not 

16 differ from the result of state-of-the-art number extension or the difference does not impact the 

17 operation of the system in a negative way or the difference improves the overall system performance, 

1 8 verified by simulations. 

19 For an example let's assume the mentioned example, an A/D-converter delivering a 

20 4-digit word in 2's-complement notation (range: -8,..., 7) connected to a 16-bit DSP using 16 digits for 

21 further processing. The A/D-converter has a limited resolution, which is in best-case 14 digit. Thus if 

22 the A/D-converter delivers the decimal value 2, binary (0010), in fact the input value can be any value 

23 between 1.5 and 2.5. Thus extending the value (0010) by 0, as in state-of-the-art to 0010 

24 000000000000 is as correct or wrong as extending it to 0010000000000001, because the additional 

25 digits are located inside the tolerance range of the A/D-converter and thus unknown. The input values 

26 of A/D conversion are preferably assigned to the most-significant-bits (MSB) of a word, because 

27 otherwise precision of the input data is lost, or additional hardware maybe required to extend the sign 

28 bit towards the most significant digits. In many cases a multiplication (MPY) of the input data occurs. 

29 This may be necessary to scale the input data to an appropriate range, calculate the input energy by 

30 MPY of the sample by itself or due to a variety of other reasons. In the following description the 2-s 

31 complement notation is used, which is the most common format in digital signal processing. The result 

32 of the MPY of the input data (0010) by (0001000000000000) and consecutive handling in the DSP is 

33 shown. 



5 



I refer to numbered point 5 of the Examiner's letter dated 3'"^ November 2003 on my US 



10 



There are, however, different applications, where the input data yield a limited resolution 




IBpfit to DSP (with my method): 
Multiply by: 

Result of multiplication: 

Extract MSB 16 digits for further operation: 



InftdOrom A/D-conversion: 



(0010000000000001) 
(0001000000000000) 



(0010) 
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(00001 00000000000001 000000000000) 
(0000100000000000) 



6 



After the multiplication, the result must be limited to 16-bit to avoid that the bit-width 



7 doubles after each multiplication. One method is to extract the 16 most significant bits and the 1 bit, 

8 added according to my method in the least significant bit here, disappears in the result word and the 

9 value is the correct, expected one. In the example the input word (0010) is connected to the most 

10 significant bits, which is the common method to gain the maximum achievable precision for the 

1 1 multiplication. 

12 It can be shown that for appropriate choice of the multiplication factor and position of 

13 added "1" digit, the correct result, expected due to mathematics, is maintained. Thus my method does 

1 4 not deliver incorrect results and is therefore applicable. 

15 If the location of the additionally inserted "1" would be chosen differently from the least 

16 significant bit, such that the result of multiplication is impacted by this "1", this may be tolerable or 

17 even desirable. 

18 There are cases that during further processing the affected part of the 16-bit-word will be 

19 cut off. There are also applications, where a different result due to use of my method is intended, for 

20 example to improve the statistical properties of the input signal (with virtually no additional effort). In 

21 this case simulation of the complete operation chain (A/D conversion -> scaling in DSP ^ post 

22 processing) can verify improved overall operation, when applying my method. 

23 However, one obvious, significant advantage of my method is that it solves a problem of 

24 signal processing resulting from the used number format. In the uttermost cases of digital signal 

25 processing the 2's complement is used to represent digital numbers. The 2's complement is by 

26 definition non symmetrical, which means that the range of numbers >0 is by one smaller than the 

27 range of numbers <0. Using the example above, a 4-digit binary number in 2's complement can 

28 represent the numbers decimal -8 (binary 1000) up to decimal +7 (binary 01 1 1), which are 7 numbers 

29 >0, but 8 numbers <0. The maximum negative number (in the example -8) has no counterpart in the 

30 positive domain. This causes the effect that if the most negative number is multiplied by the most 

31 negative number ((-8)*(-8)) the result exceeds the available 2's complement number range. If no 

32 further actions are taken the result cannot be represented in the given range, which may lead to the 

33 incorrect output of hardware: (-8)*(-8)=(-64)??? There are several ways to handle this issue, but 

34 these normally yield disadvantages, like additional computational complexity, which is a problem in 

35 real-time applications. My method presents an effective way to avoid these disadvantages by adding 

36 a small increment to the input number, thus avoiding the occurrence of the maximum negative 

37 number, with effectively no additional hardware effort. My method also yields advantages and 

38 applications in other scenarios, as given above and in the description of my patent application. 




As shown above, my method is applicable and yields advantages for operation in the 
Tcation described in the given example and also for other applications. 



3 I hereby declare and affirm that the foregoing statement is true and accurate to the best 

4 of my knowledge. 



Nuremberg, 17 December 2003 



Martin Lehnert 



